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UPON START-UP OF SWITCH, SPANNING TREE PROTOCOL ENGINES INITIALIZE 
SPANNING TREE DATA STRUCTURES 






SUPERVISOR CARDS DESIGNATE ONE OF THEM TO BE THE ACTIVE 
SUPERVISOR. AND DESIGNATE THE REMAINING SUPVISOR CARD(S) TO BE 

STANDBY SUPERVISORS 







SYNCHRONIZE THE SPANNING TREE PARAMETERS AT THE STANDBY 
SUPERVISOR(S) WITH THE CORRESPONDING PARAMETERS AT THE ACTIVE 

SUPERVISOR 
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SPANNING TREE PROTOCOL ENGINE AT THE ACTIVE SUPERVISOR RUNS THE 
SPANNING TREE PROTOCOL. LOADING THE SPANNING TREE DATA 
STRUCTURES WITH COMPUTED VALUES 



SPANNING TREE PROTOCOL ENGINE AT THE ACTIVE SUPERVISOR NOTIFIES 
THE STANDBY SUPERV1S0R(S) OF CHANGES AFFECTING THE SPANNING TREE 

TOPOLOGY 



BRIDGE DATA STRUCTURE 



Root Bridge Identifier (ID) 



Root Path Cost 



Root Port 



Maximum Age Time 



Hello Time 



Forward Delay Time 



Bridge Identifier (ID) 



Bridge Maximum Age Time 



Bridge Hello Time 



Bridge Forward Delay Time 



Topology Change Detected Flag 



Topology Change Flag 



Topology Change Time 



Spanning Tree Statistics 



Port Database Array Pointer 
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PORT DATA STRUCTURE 



Port Identifier (ID) 



Port State 



Designated Bridge Identifier (ID) 



Designated Bridge Port Identifier (ID) 



Designated Bridge Root Port Path Cost 



Designated Root Identifier (ID) 



Topology Change Acknowledgment 



Configuration BPDU 



TCN BPDU 



Port Next State 



Configuration BPDU in Process 



High Availability Recovery Pending 



Port Statistics 



Port Data Structure Pointer 
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CRASH OR FAILURE AT THE ACTIVE SUPERVISOR IS DETECTED AT STANDBY 

SUPERVISOR(S) 
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STANDBY SUPERVISOR(S) ELECT ONE OF THEM TO BE THE NEWLY ACTIVE 

SUPERVISOR 






STP ENGINE AT THE NEWLY ACTIVE SUPERVISOR BEGINS RUNNING 
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STP ENGINE QUERIES LINE CARDS TO 

NUM 


RETRIEVE THEIR CURRENT SEQUENCE 
BERS 




FOR EACH OPEN EVENT. UPDATE PORT STATE INFORMATION AND ASSERT THE 
HIGH AVAILABILITY RECOVERY PENDING FIELD 
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TO t^Ky- 106 



LOAD FIELDS OF THE PREVlOU 
PORT DATA S 


ISLY INITIALIZED BRIDGE AND 
TRUCTURES 






RESET TIMERS FOR PORTS IN A TRANSITORY SPANNING TREE 

PORT STATE 






GENERATE AND SEND BPDU MESSAGES AND PROCESS 
RECEIVED BPDU MESSAGES 






IF DEVICE IS NOT THE ROOT. GENERATE AND SEND TCN-PDU 

MESSAGES 






FOR EACH PORT WHOSE PORT DATA STRUCTURE HAS ITS HIGH 
AVAILABILITY RECOVERY PENDING FIELD ASSERTED. SEND A 
PORT CHANGE STATE MESSAGE TO THE RESPECTIVE LINE 

CARD 
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Supervisor 0 










Supervisor 1 
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Line Card 2 
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Line Card 3 































